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(57) Abstract 

The invention pertains to a method for preventing denial 
increase within the context of signature authenticaion as a result 
of changes occurring naturally in die signature of an individual. 
The "natural" changes appearing in a signature are adapted to a 
reference signature, a deviation from any bogus signature being 
duly kept to prevent adaptation from getting too close to a possible 
counterfeiter. To this end, the signature Is assessed taking into 
account such a deviation from the reference signature, and the 
assessment measurements are divided into areas which reflect 
the signature quality, depending on which an adaptation of the 
signature will be deemed necessary or not 

(57) Ziisammenfassung 

Mit dem Verfahren wird gewahrieistet, da£ sich natiirliche 
VerJinderungen in der Unterschrift einer Person, im Rahmen einer 
Authentisierung dieser Person durch ihre Unterschrift, nicht in 
Form steigender ZuriSckweisungen niederschlagen. "Naturliche" 
Veranderungen in der Unterschrift der Person werden an eine 
Referenxunterschrift angepaSt, wobei ein gebilhrender "Abstand" 
m einer mSglichen gefllschten Unterschrift eingehalten wird, 
urn nicht in Richtung eines potentiellen Falschers zu adaptieren, 
Dazu wird die Unterschrift abhangig von ihrem Abstand zur Ref- 
erenzunterschrift bewertet und dieses BewertungsmaB in Bereiche 
aufgeteilt, die die Quaiitat der Unterschrift rerlektieren, Es wird 
ausgehend von der Gute eine Beurteilung moglich, ob eine Adap- 
tion durchgefiihrt wird oder nicht. 



ENTER N£VV 
SIGNATURE 



SIGNATURE 
EVALUATION 
IBEW) 



peuB Unterschrift 
einpeben 



la 



Unterschrift 



SIGNATURE JN 
BUFFER 
MEMORV; 
ADAPTATION 




URterschrHt in 
Pufferspekher? 



sewinsecojw 

AREA? 



SIGNATURE 
NOT 

RECOGNIZED: 
ADAPTATION 



nsln 
erkenrv!; kain& 



DETERMINE 

FROM DUFFER 
.MEMORY 



tibub flBforerrc aus 
PufferspBlchBr 
faastimmen 




1 



Ende 




NEW 

REFERENCE 
B£TT£R As 
OLD 

REFERENCE 
? 



verwenrieri 



USE NEW REFERENCE 



BNSDQCJD: <WO 



.985OBB0A1J_> 



it 



LEDIGLICH ZUR INFORMATION 

Codes zur Idendfizterang von PCT-Vertragsstaaten auf den Kopfb5gen der Schriften, die intemationale Anmeldungen gemass dem 
PCT verdffentlichen. 



AI, 


Albanieft 


ES 


Spartien 




Lesoibo 


SI 


Sloweuieu 


AM 


Armonicn 


FJ 


Fimiland 


LT 


Litanen 


SK 


Slowakci 


AT 


Ostsrrejch 


FR 


Frankreich 


LU 


Luxemburg 


SN 


Senegal 


AU 


Australian 


OA 


Gab tin 


LV 


Lett land 


sz 


Swaziland 


AZ 


Aserbaidschan 


GB 


Vereinigies Konigreich 


MC 


Monaco 


TD 


Tschad 


OA 


Bosn icit«t?et2egow ka 


GE 


Georgjen 


MD 


RcpubJik Moldau 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tsischiktstan 




Belgien 


GN 


Guinea 


MK 


Die ebemalige jugosiawische 


TM 


TwknteTiistan 


BF 


Burkina Paso 


GR 


Grieclieniand 




Republik Ma2edonien 


TR 


Tftrkei 


BG 


Bulgarian 


HU 


Ungam 


ML 


Mali - 


TT 


Trinidad uud Tobago 


BJ 


Benin 


IE 


Irland 


MN 


Mongols! 


UA 


Ukraine 


BR 


Bmilien 


IL 


Israel 


MR 


Mauretanien 


UG 


Uganda 


BY 


Belarus 


IS 


Island 


MW 


Malawi 


US 


Vereinigte Staatcn von 


CA 


Kanada 


IT 


Ifalacn 


MX 


Me*iko 




Aroerifca 


CF 


ZentnUafrikfinisene RepubHk 


JF 


Japan 


ME 


Niger 




Usbekistan 


CG 


Kongo 


KE 


KenJa 


NL 


Ntederlawfe 


VN 


Vietnam 


CH 


Sehwete 


KG 


Kirgisistan 


NO 


Norwcgen 


YTJ 


Jugoslawien 


CI 


COte d'lvolre 


KP 


Demokxatiscbe Voiksrepublik 


NZ 


Neuseeland 


ZW 


Zimbabwe 


CM 


Kamerun 




Korea 


PL 


Polen 






CN 


China 


KR 


Republik Korea 


PT 


Portugal 






cu 


Kuba 




Kasachstan 


RO 


Rtimanien 






cz 


Tscbechische Republik 


LC 


St, Lucia 


m 


Russiscbe FddcratEon 






m 


Deutscbland 


LI 


Uecbienstein 


SD 


Sudan 






m 


Dancmark 


LK 


Sri Lanka 


SE 


Schwedeu 






EE 


Estiand 


LR 


Liberia 


SG 


Sixigapur 







BNSDOCIO: <WO $8SO0eOAl_1_> 



WO 98/50880 



PCT/DE98/0IO51 



1 

Beschreibung 

Verfahren ssur Axtpassung eines Ref erenzdatensatzes anhand 
mindestens eines Eingabedatensatzes durch einen Rechner 

S 

Die Erfindung betrifft ein Verfahren zur Anpassung eines 
Ref erenzdatensatzes anhand mindestens eines 
Eingabedatensatzes durch einen Rechner« 

10 Bekannte Verfahren zur Verifikation des Teilnehmers, z.B* 
durch Eingabe eines Pafeworts Oder mittels einer Chipkarte, 
beruhen darauf , da& der Teilnehmer liber nur ihm bekanntes 
Wissen verfiigt (PaEwort) Oder nur er das entsprechende Medium 
fur die Gewahrung des Zugangs (Chipkarte) besitzt. 

15 

Alternativ dazu bedient sich die Biometrie einer 
physiologischen oder einer verhaltenstypischen 
Eigentumlichkeit des Teilnehmers bei der automatischen 
Identitatsverif ikation oder generell zur Authentif ikation. 

20 

Physioiogische Verfahren bedienen sich dabei menschlicher 
Eigentiimlichkeit , die sich im Normalfall nicht Oder nur wenig 
andert. Entsprechende Merkmale weisen die Vorteile auf, da& 
sie nicht gestohlen und nur mit grower Miihe kopiert werden 

2 5 konnen . 

Eine Unterschrif tsveri'f ikation ist ein biometrisches 
Verfahren* Dabei wird eine in einen Rechner eingegebene 
Onterschrift verarbeitet, unabhangig vom Textinhalt, mit dem 

3 0 Ziel, die Authentizitat des Schreibers entweder zu bestatigen 

oder zu verneinen. 

Aus [1] ist bekannt, eine Unterschrift mittels eines 
elektrornagnetischen Tabletts in elektronischer Form zu' 
35 erhalten* Eine derartige (elektronische) Onterschrift umfa£t 
mehrere KenngroSen, z.B, Koordinateninf ormation, Brack und 
Geschwindigkeit jeweils zu diskreten Abtastzeitpunkten. 
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Eine Verification eines Eingabedatensatzes beruht auf einem 
Vergleich rait einem Ref erenzdatensatz . Im Fall einer 
Unterschrif tsverif ikation handelt es sich bei dem 
5 Ref erenzdatensatz urn eine elektronische Unterschrif t , im 
weiteren als "Ref erenzunterschrif t" bezeichnet; der 
Eingabedatensatz ist eine aktuell angef orderte, 
beispielsweise mittels eines elektronischen Tabletts 
eingegebene Unterschrif t . 

10 

Es ist allgemein bekannt, da£ von Hand geschriebene 
Unterschriften derselben Person einander nicht exakt 
gleichen. AuSerdem konnen sich wesentliche Merkmale der 
Unterschrift einer Person mit der Zeit andern. 

15 

Aus [2] ist ein Verfabren zur Ref erenzdatenadaption bekannt, 
Allerdings ist dabei eine Gefahr der Falscheradaption hoch* 

Die Aufgabe der Erfindung besteht darin, Referenzdaten, die 
20 iiber die Zeit einer Vexandemmg unterliegen, automat isch 
dieser Veranderung anzupa&sen ohne dabei einer 
Falscheradaption zu unterliegen. 

Diese Aufgabe wird gemafi den Merkmalen des Patentanspruchs 1 
25 gelost, 

■ 

Die Erfindung gibt ein Verfahren zur Anpassung eines 
Ref erenzdatensatzes anhand mindestens eines 

Eingabedatensatzes durch einen Rechner an. Dazu wird zunachst 
30 fur den mindestens einen Eingabedatensatz ein BewertungsmaS 
bestirnmt, das eine Ubereinstimtnung mit dem einen 
Ref erenzdatensatz kennzeichnet , Wenn das BewertungsmaS 
innerhalb eines vorgegebenen ersten Bereichs liegt, wird der 
■ Eingabedatensatz in einen Puf f erspeicher eingetragen und ein 
35 neuer Ref erenzdatensatz erraittelt , Liegt das BewertungsmaE 
innerhalb eines vorgegebenen zweiten Bereichs, so wird ein 
nachster Ref erenzdatensatz aus den Datensatzen des 
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Puf f erspeichers ermittelt. 1st der nachste Ref erenzdatensatz 
"besser" als der (alte) Ref erenzdatensatz, so wird der 
nachste Ref erenzdatensatz anstelle des (alten) 
Ref erenzdatensatzes verwendet • 1st der nachste 
5 Ref erenzdatensatz hingegen "schlechter" als der (alte) 
Ref erenzdatensatz, so wird der nachste Ref erenzdatensatz 
verworfen. Liegt das BewertungsmaS innerhalb eines dritten 
Bereichs, so bleibt der Ref erenzdatensatz unverandert 
bestehen . 

10 

Dabei 1st ein erster Datensatz "besser" als ein zweiter 
Datensatz, wenn ein durch ein BewertungsmaS definierter 
Abstand des ersten Datensatzes zu dem Ref erenzdatensatz 
kiirzer {also besser mit dem Ref erenzdatensatz iibereinstimmt) 
15 als der Abstand von dem zweiten Datensatz zu dem 

Ref erenzdatensatz ist* Analog dazu ist dann der zweite 
Datensatz "schlechter" als der erste Datensatz. 

Vorzugsweise wird der Ref erenzdatensatz bestimmt, indem 
20 vorgebbare Renngr6£en einer vorgebbaren Anzahl an Datensatzen 
gemittelt werden. Dabei gibt es,.wie aus [1] bekannt ist, zu 
jedem Abtastzeitpunkt einen Datensatz (Vektor) , der die 
KenngroSen fur diesen Abtastzeitpunkt enthalt . Unter 
Berucksichtigung aller oder eines Teils dieser Kenngr6£en 
25 wird ein Ref erenzdatensatz durch Mittelung der Werte 
ermittelt , 

Dazu alternativ kann der Ref erenzdatensatz aus einer Menge 
von Griginaldatensatzen, also Datensatzen, bei denen 

H 

30 sichergestellt ist, da£ sie vorn autorisierten Teilnehmer 

statnmen, ausgewahlt werden, der in dem durch die Kenngrd&en 
bestimmten Merkmalsraum die beste Beschreibung der 
Original datensatze darstellt > 

35 Diese beiden Moglichkeiten sind ohne Einschrankung lediglich 
zwei Alternativen zur Ref eranzdatensatzbest immune? . Es sind 



BNSDOC1D: <:WO. 



9B5088EJAt_t> 



i 



WO 98/50880 PCT/DE98/01051 

vielerlei andere Moglichkeiten denkbar, die in der Erfindung 
ebenso Verwendung finden konnen t 

Eine Weiterbildung des Puf f erspeichers ist ein Ringpuffer, 
5 der eine vorgebbare Anzahl an Datensat2en enth&lt. Ein 

Ringpuffer zeichnet sich dadurch aus, da£ darin der al teste 
Datensatz geldscht wird, sobald ein neuer Datensatz 
hinzugefugt wird/ Dies gilt naturlicb unter der, 
Voraussetzung, da£ der Ringpuffer voll ist, da ansonsten der 
10 neue Datensatz einfach hinzugefiigt wird. 

Eine nachste Weiterbildung der Erfindung besteht darin, den 
Eingabedatensatz als einen Originaldatensatz zu verif izieren, 
•falls das Bewertungsmafi innerhalb des ersten Bereichs oder 
des zweiten Bereichs liegt. Liegt das Bewertungsma£ fur den 
Eingabedatensatz auSerhalb des ersten oder des zweiten 
Bereichs, so ist eine Verif ikation des Eingabedatensatzes zu 
veraeinen; der Eingabedatensatz wird als eine Falschung 
betrachtet . 

Eine andere Weiterbildung besteht darin, dafi 
Originaldatensatze gema£ einer Wahrscheinlichkeitsverteilung 
beschrieben werden. Eine derartige 

Wahrscheinlichkeitsverteilung kann eine Normalverteilung mit 
einem Erwartungswert und einer Standardabweichung sein. 

Ferner ist im Rahmen einer zusatzlichen Weiterbildung der 
Referenzdatensatz durch den Erwartungswert der 
Originaldatensatze bestiinmt/ 

Schliefilich kann eine Unterteilung der ein2elnen Bereiche 
durch f olgende Notation bestimmt sein : 

Erster Bereich: BEW e [o ; p. + ai • a] , 



15 



20 



25 



30 
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Dritter Bereich: BEW e [|lx + a 2 * a; oo] ( 
wobei 

BEW das BewertungsmaS, 

fi den Brwartungswert , 

<y die Standardabweichung, 

a 2 einen vorgebbarer Parameter, mit dem eine obere 

Schranke des ersten Bereichs bestimmt wird, 
a 2 einen vorgebbaren Parameter, mit dem eine obere 

Schranke des zweiten Bereichs bestimmt wird, 
bezeichnen. 

Auch ist es moglich zusatzlich den Wertebereich des 
Berwertungsma&es in einen vierten Bereich zu unterteilen, der 
zwischen dem zweiten und dem dritten Bereich liegt und 
mittels vorgebbarer Schwellen bestimmt ist. In diesem Bereich 
konnen Originaldatensatze liegen, die als solche erkannt 
werden, ohne da£ der Ref erenzdatensatz verandert wird. 

Im Rahmen einer Anwendung der Erfindung kann es sich bei den 
erwahnten Datensatzen um Unterschrif ten handeln, die 
elektronisch aufgenommen und abgespeichert werden und die 
eine vorgebbare Menge von Kenngr6Sen umfassen (siehe auch 
Beschreibungseinleitung) . 

Weiterbildungen der Erfindung ergeben sich auch aus den 
abhangigen Anspruchen, 

Ausfuhrungsbeispiele der Erfindung werden nachfolgend anhand 
der Zeichnungen dargestellt und erlautert. 
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Es zeigen 

Fig.l ein Blockdiagraram, das Schritte eines Verfahrens zur 
Anpassung mindestens eines Ref erenzdatensatzes anhand 
mindestens eines Eingabedatensatzes enthalt, 

Fig. 2 eine Skizze, die unterschiedliche Bereiche in einem 
Bewertungsraum zur Verif ikation einer Unterschrif t 
zeigt, 

Pig. 3 eine Skizze, die aufbauend auf Fig. 2 einen 

zusatz lichen Bereich innerhalb des Bewertungsraums 
ze^L.g't * 

Nachfoigend wird ein Ausf iihrungsbeispiel , das sich mit der 
Anwendung "Unterschrif tsverif ikation" befaEt, dargestellt. 

Bevor ein Teilnehmer mittels seiner Unterschrift elektronisch 
verif iziert werden kann, wird axis einer" Reihe von 
Unterschrif ten eine Ref erenzunterschrif t (Referenzdatensatz) 
ermittelt. Dies geschieht durch eines der oben erwahnten 
Verfahren zur Referenzdatensatzbestimmung. Dabei wird aus 
mehreren geleisteten Unterschrif ten, die nachweislich vom 
Teilnehmer selbst stammen (authentische Unterschrif ten) , eine 
Ref erenzunterschrif t ermittelt. 

Die mittels Ref erenzdatensatzbestimmung eingangs gefundene 
Referenzunterschrift basiert auf den Originaldatensatzen, die 
der Teilnehmer zum Anlegen des Ref erenzdatensatzes gemacht 
hat. Diese Originaldatensatze (Unterschrif ten) sind sich 
ahnlicher als eine Unterschrift, die zu einem spateren 
Zeitpunkt von diesem Teilnehmer abgegeben wird, Weiterhin 
unterliegt eine Unterschrift einer langf ristigen Veranderung 
bedingt durch das Schreibverhalten des Teilnehmers. 
Demzufolge wird ein authentischer Teilnehmer, wenn sich seine 
Unterschrift beispielsweis'e liber Jahre verandert hat, mit 
einer wachsenden Zuriickweisungsrate rechnen miissen, bis er 
schliefclich von dem System eines Tages uberhaupt nicht mehr 
als autorisierter Teilnehmer erkannt wird, falls keine wie in 
dieser Erfindung beschriebene Anpassung an die "naturliche" 
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Veranderung in der Unterschrift des Teilnehmers stattgef unden 
hat . 

Die Losung besteht, wie oben erwahnt, darin, da& einer 
schleichenden Veranderung der Unterschrift durch Anpassung 
der Ref erenzunterschrif t begegnet wird, Dabei entsteht ein 
Problem der Falscheradaption, d.h. es muS sichergestellt 
sein, daS eihe Anpassung nicht auf die Eigenheiten einer 
Unterschrift eines potentiellen Falschers hin adaptiert wird. 

Die Erf indung stellt ein Verfahren zur Adaption der 
Ref erenzunterschrif t vor, das sicherheitsrelevante Kriterien 
berucksichtigt und Veranderungen im Unterschrif tsverhalten 
des Originalteilnehmers kompensiert. 



FIGUR lr 

In Fig.l werden anhand eines Blockdiagramms Schritte des 
Verfahrens zur Adaption der Ref erenzunterschrif t 
(Referenzdatensatz) dargestellt. Vorausgesetzt wird, da£, wie 
20 oben ausfuhrlich dargelegt ist, eine Ref erenzunterschrif t aus 
einer Menge von Originaldatensatzen ermittelt wurde 
(Ref erenzdatensatzbestimmung) , 



In einem Schritt la wird ein neuer Bingabedatensatz 
25 hinzugef ugt , d.h. eine Unterschrift wird geleistet und 

elektronisch erfa£t, Im Schritt lb wird die elektronische 
Unterschrift bewertet . Hierzu wird mittels eines geeigneten 
Verfahrens ein Abstand zur Ref erenzunterschrif t bestimmt und 
als ein BewertungsmaS BEW gespeichert. Liegt 'das 
30 BewertungsmaS BEW in einem ersten Bereich, nachfolgend als 
Aktualisierungsbereich bezeiehnet, so wird die Unterschrift 
verifiziert und in einen Puffer speicher eingetragen. 

Der Puf ferspeicher ist vorzugsweise ein Ringpuffer, d.h. er 
35 verfiigt liber eine vorgebbare Anzahl an freien 

Speicherplatzen, wobei, wenn alle Speicherplatze im 
Ringpuffer belegt sind, mit dem Hinzufugen eines neuen 
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Datensatzes in den Ringpuffer der alteste Datensatz geloscht 
wird. Sind nicht alle Speicherplatze des Ringpuffers belegt, 
so .entfallt das Loschen eines Datensatzes, der neue Datensatz 
wird nur in den Ringpuffer eingef figt . 

5 

Im Schritt le wird die Unterschrift in den Puf ferspeicher 
eingetragen und der Ref erenzdatensatz angepaSt . Dabei wird 
erreicht, daS eine Unterschrift {Eingabedatensatz} , die in 
dem Aktualisierungsbereich, also mit einexrt vorgebbaren 
10 Abstand zu einer Falschung, liegt, eine Adaption einleitet. 
"Gute" Unterschriften werden zu einer "natiir lichen" 
Veranderung der Unterschrift des autorisierten Teilnehmers 
herangezogen. Diese Anpassung der Ref erenzunterschrif t wird 
nachfolgend naher erlautert: 

15 

Generell besteht eine Referenzunterschrif t aus vielen 
Unterschrif ten , wobei die Ref erenzunterschrif t eine 
Gewichtung enteprechend der Anzahl der ihr zngrundeliegenden 
Unterschrif ten enthalt. Wurde eine Ref erenzunterschrif t U ref 
20 beispielsweise aus 10 Unterschrif ten gewonnen und konimt eine 
weitere Unterschrift U hinzu, so findet eine Anpassung zu 
einer neuen Ref erenzunterschrif t U re f neu derart statt, da£ 



10 1 

25 u re£,neu - — u ref + — U (i) . 

Entscheidend dabei ist die Gewichtung der (alt en) 
Ref erenzunterschrif t, die der Anzahl (hier 10) der ihr 
zugrundeliegenden Originalunterschrif ten entspricht* Wird 
30 eine weitere Anpassung der neuen Ref erenzunterschrif t 
u ref,neu in eine weitere Ref erenzunterschrif t U re f neu * 
vorgenommen mittels einer weiteren Originalunterschrif t U» , 
so gilt analog zu Gleichung (l) : 

35 u ref,neu m i~~ u ref,neu + ~ ^ (2) . 
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So setzt sich die Anpassung immer weiter fort, wobei das 
Gewicht der neu hinzukommenden Unterschrif t U^ 1 immer weiter 

abnimmt (vergleiche U roit U 1 ) . Abhilfe schafft hier eine 
5 Schwelle SW, die eine vorgebbares Mindestgewicht jeder 
hinzukoxnmenden Unterschrif t gewahrleistet : 

SW - 1 1 
U re f,i'= — — O ref/i + — u ± - (3). 

10 Liegt das Bewertungsma& in einera zweiten Bereich (siehe 

Schritt lc) , fortan als Ref erenzbildungsbereich bezeichnet, 
wird eine nachste Ref erenzunterschrif t gemaE dem Verfahren 
zur Referenzdatensatzbestimmung gebildet (Schritt lg) , wobei 
dazu die Datensatze des Puf f erspeichers verwendet werden, und 

15 dieser n&chste Referenzdatensatz mit dem (alten) 

Referenzdatensatz verglichen (Schritt lh) . 1st der nachste 
Ref erenzdatensatz besser als der alte Referenzdatensatz, so 

■ 

wird der nachste Referenzdatensatz verwendet, der (alte) 
Referenzdatensatz wird verworfen (Schritt li) . 

20 

1st der nachste Referenzdatensatz nicht besser als der (alte) 
Referenzdatensatz (Schritt lh) , so wird keine weitere 
Anpassung vorgenommen . Der (alte) Referenzdatensatz bleibt 
bestehen. 

25 

Liegt das BewertungsmaJB nicht innerhalb des 
Ref erenzbildungsbereichs , so wird im Schritt lk die 
Unterschrif t nicht verifiziert, es findet natfirlich auch 
keinerlei Adaption eines Ref erenzdatensatzes statt . in diesem 
30 Fall wird der Teilnehmer nicht verifiziert, sei es, da£ er 
eine schlechte Unterschrif t abgegeben hat, Oder sei es, da£ 
es sich urn eine Falschung handelt* 

Der Vollstandigkeit halber ist in Fig.l ein Endzustand 1m 
35 angegeben, der anzeigt, da& das dargestellte Verfahren dort 
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terminiert. Die verschiedenen Aste im Blockdiagramm von Fig.l 
enden alle in diesem Endzustand lm. 

FIGUR 2: 

In Fig, 2 sind in einem zweidimensionalen Diagramm eine Anzahl 
der Unterschriften AU auf der Ordinate und das BewertungsmaS 
BEW auf der Abszisse angetragen. Die Originaldatensatze sind 
nach einer Wahrscheinlichkeitsverteilung angenommen 
(Normal vert eilung ) . 

Die Verteilung der Originaldatensatze ist bestimmt durch den 
Erwartungswert //.. Die oben beschriebenen drei Bereiche werden 
hier veranschaulicht , wobei gilt: 

15 erster Bereich Aktualisierungsbereich AB 

mit BEW e [o; \i + oti • a] , 

zweiter Bereich , » Referenzbildungsbereich RBB 

mit BEW e [(i + ai • a; \i + a2 • a] , 

20 

dritter Bereich = Falschungsbereich FB 

mit BEW e [(i a 2 * a; . . .] , 

Im Aktualisierungsbereich AB liegende Eingabedaten fiihren zu 
25 einer Adaption (erneute Ref erenzdatensatzbestimmung) , wahrend 
bei Eingabedaten aus dem Ref erenzbildungsbereich zuerst 
uberpr&ft wird, ob dadurch in die "richtige 11 Richtung, also 
hin zu den Originaldatensatzen und nicht zu den Falschungen 
adaptiert wird, ehe eine Ref erenzdatensatzbestimmung 
30 initiiert wird, 

Der Aktualisierungsbereich AB dient zum Abfangen langsamer 
Veranderung in der Unterschrif t eines autorisierten 
Teilnehmers, wahrend im Ref erenzbildungsbereich RBB starkere 
35 Schwankungen (Veranderungen) in der Unterschrift 
berucksichtigt werden. Da der Puf f erspeicher nur 
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Unterschrif ten aus dem Aktualisierungsbereichs enthalt, wird 
eine Adaption zum Falscher h-in deutlich erschwert. 

Die vorgebbaren Parameter und a 2 werden derart angegeben, 
5 dalS zum einen keine Falschungen in die laufende Adaption 
gelangen (abhangig vori o^) und zum anderen die 

Gleichf ehlerrate zwischen Originalen und Falschungen 
moglichst klein wird {abhangig von a2) . 

10 FIGUR 3 : 

In Fig. 3 wird zusatziich zu Fig*2 und den dort eingefxihrten 
Bezeichnungen ein vierter Bereich (Erkennungsbereich EB) 
dargestellt , Bei Unterschrif ten, deren BewertungsmaS in 
diesem Bereich liegt, handelt es sich noch urn 
15 Originalunterschrif ten r es wird aber keine Ref erenzbildung 

evaluiert {wie itn Ref erenzbildungsbereich RBB) und auch keine 
Anpassung (wie im Aktualisierungsbereich AB) vorgenoramen . Die 
Unterschrift wird verifiziert, die vorhandene 
Ref erenzuntersclirif t erfahrt keine Veranderung. 

20 
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Im Rahmen dieses Dokuments wurden folgende Verof f entlichungen 

12 1 1 65 IT * 

[1] Deutsche Patentschrif t 195 11 470.1-53 

[2] T.K,Worthington, T. J.Chainer, J-.D.Willif ord, 

S . C . Gunderen : IBM Dynamic Signature Verification, 
Computer Society, ,IFIP 1985, S. 129-154. 
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Patent anspruche 

1. Verfahren zur Anpassung eines Ref erenzdatensatzes anhand 
rnindestens eines Eingabedatensatzes durch einen Rechner, 

a) bei dem fur den (rnindestens einen) Eingabedatensatz 
ein BewertungsmaS (BBW) bestimmt wird hinsichtlich 
einer Ubereinstimtuung mit dem rnindestens einen 

Ref erenzdatensat;z , 

b) bei dem, wenn das BewertungsmaS (BBW) innerhalb eines 
vorgegebenen ersten Bereichs (AB) liegt, der 
Eingabedatensatz in einen Puf f erspeicher eingetragen 
wird und ein neuer Referenzdatensatz ermittelt wird, 

■ c) bei dem, wenn das BewertungsmaE {BEW} innerhalb eines ' 
vorgegebenen zweiten Bereichs (RBB) liegt, ein 
nachster Referenzdatensatz aus den Datensatzen aus dem 
Puf f erspeicher ermittelt wird und, 

falls der nachste Referenzdatensatz besser als der 
(aite) Referenzdatensatz ist, der nachste 
Referenzdatensatz verwendet und der (alte) 
Referenzdatensatz verworfen wird, 

ansonsten, falls der nachste Referenzdatensatz 
schlechter als der (alte) Referenzdatensatz ist, wird 
der nachste Referenzdatensatz verworfen, 
d) bei dem ansonsten der Referenzdatensatz nicht 
verandert wird. 

2. Verfahren nach Anspruch 1, 

bei dem der Referenzdatensatz bestimmt wird, • indem 
vorgebbare KenngroSen einer vorgebbaren Anzahl von 
Datensatzen gemittelt werden, 

3. Verfahren nach Anspruch 1, 

bei dem der Datensatz als Referenzdatensatz aus einer 
vorgebbaren Anzahl Datensatze ausgewahlt wird, dessen 
KenngroSen die ausgewahlten Datensatze am besten 
beschreiben. 
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4. Verfahren nach einem der Anspruche 1 bis 3, 

bei dem der Puf f erspeicher ein Ringpuffer mit einer 
vorgebbaren Anzahl Datensatze ist. 

5. Verfahren nach einem der Anspruche 1 bis 4, 

bei dem der Eingabedatensatz ein Griginaldatensatz ist, 
falls das BewertungsmaS (BSW) innerhalb des ersten Oder 
zweiten Bereichs liegt, oder eine Falschung . ist , falls 
das Bewertungsmafi (HEW) auEerhalb des ersten oder zweiten 
Bereichs liegt, 

6* Verfahren nach einem der vorhergehenden Anspruche, 
bei dem Originaldatensatze nach einer 
Wahrscheinlichkeitsverteilung verteilt sind, 

7. Verfahren nach Anspruch 6, ■ 

bei dem die WahrseheinlichJceitsverteilung eine 
Normal verteilung mit einem Erwartungswert und einer 
Standardabweichung ist."" 

8 . Verfahren nach Anspruch 7 , 

bei dem der Ref erenzdatensatz dem Erwartungswert der 
Originaldatensatze entspricht . 

■ 

9. Verfahren nach Anspruch 7 oder 8, 

bei dem der erste Bereich bestimmt wird durch das 
Intervall 

BEW e [O; fx + * tr] , 
wobei 

BEW das Bewertungsmafc, 

p den Erwartungswert, 

a die Standardabweichung, 

a x einen vorgebbarer Parameter, mit dem eine obere 

Schranke des ersten Bereichs bestimmt wird, 
bezel chnen , 
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und bei dem 

der zweite Bereich bestimmt wird durch das Intervall 

BEW e + * a; p, + ot2 - o] , 

wobei 

a 2 einen vorgebbaren Parameter, mit dem eine obere 

Schranke des zweiten Bereichs bestimmt wird, 
bezeichnet , 

und bei dem 

ein dritter Bereich bestimmt wird durch das Intervall 
BEW . [, + a 2 ■ o, »] , 

wobei der dritte Bereich die Falschurxgen umfafit, 

10. Verfahren nach einem der Ansprttche 1 bis 9, 

bei dem der Eingabedatensatz, der in einem vierten 
Bereich zwischen dem zweiten und dem dritten Bereich mit 
vorgebbaren Schwellwerten liegt, als Originaldatensatz 
erkannt wird, weiterhin der Ref erenenzdatensatz aber 
nicht verandert wird. 

11. Verfahren nach einem der vorhergehenden Anspriiche, 
bei dem die Datensatze Unterschrif ten sind, die 
elektronisch aufgenommen und abgespeichert werden und die 
eine vorgebbare Menge von KenngroSen umfassen. 



,9SS0SB0A1J_> 



WO 98/50880 



PCT/DE98/0105I 



FIG1 



Unterschrift in 
Pufferspeicher; 
Adaption 



1e 



1d 



1k 



1/3 



neue Unterschrift 
eingeben 

■■■■^^^^^^ 

_ ▼ 



Unterschrift 
bewerten (BEW) 




1a 



1b 




Ende 




Unterschrift nicht 




erkannt; keine 




^ Adaption 




f 










nein 






1h-> 

1! 



neue Referenz aus 
Pufferspeicher 
bestimmen 



neue 

■ 

Referenz 
besser als 
alte? 



ja 



i 



1 


_ neue Referenz 




verwenden 



BMSDOCID: <WO BB5G&B0A1J_* 



WO 98/50880 



PCT/DE98/01051 




Anzahl Unterschriften AU 



Referenzbildungsbereich RBB 



Aktualisierungs 
bereich AB 

Verteilung der 
Originaldaten 
satze VO 



Falschungsbereich FB 



Verteilung der 
gefaischten 
Datensatze VF 




p. + cti • a 



\l + 0(2 * & 



BNSOOCID: <WO 985QBB0A1 J_> 



WO 98/50880 



3/3 



PCT7DE98/01O51 



FIG 3 



Anzahl Unterschriften AU 



Aktuaiisierungs 
bereich AB 

Verteilung der 
Originaldaten 3 
satze VO 



Referenzbildungsbereich RBB 

Erkennungsbereich EB 
I 

I Falschungsbereich FB 




Verteilung der 
gefalschten 
Datensatze VF 



BNSDOCJD: <WO_ 



_9B50BB0A1J_> 



INTERNATIONAL SEARCH REPORT 



Ink ticmal Application No 

PCT/DE 98/01051 



A, CLASSIFICATION OF SUBJECT MATTER 

IPC 6 G06K9/66 G07C9/Q0 



According to International Patent Class*flcatlon(IPC) or to boih national classillcauon and IPC 



EL FIELDS SEARCHED 



Minimum documentation searched (classification system followed Declassification symbols) 

IPC 6 G06K 



Documentation searched oiher than mJnimumdocumentation to the extent that such documents are included mthe tlelds searched 



Electronic data base consulted during the international search (name of data base and,' where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document, with indicate, where appropriate, of the relevant passages 



Relevant to claim No, 



A 



GB 2 104 698 A (QUEST 'AUTOMATION) 
9 March 1983 

see page 7, line 44 - page 8. line 21 

US 4 724 542 A (WILLIFORD JOHN D) 
9 February 1988 
see figures 1,2 

US 5 052 043 A (6AB0RSKI ROGER S) 
24 September 1991 
see abstract 

ANTHONY N J ET AL: "SUPERVISED ADAPTATION 

FOR SIGNATURE VERIFICATION SYSTEM" 

IBM TECHNICAL DISCLOSURE BULLETIN, 

vol. 21, no. 1, June 1978, page 424/425 

XP002060376 

see the whole document 



1 



1 



1 



1 



Further documents are listed in the continuation of box C. 



x 



Patent family members are listed in annex. 



i 



° Special categories of cited documents : 

"A" document defining the general state of the art which Is not 
considered to be ot particular relevance 

"E" earlier document but published on or after the international 
filing date 

"L H document which may throw doubts on priority claim(s) or 
which is cited to establish the publication dale of another 
cilatlon or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P 1 document published prior to the International filing date but 
later than the priority date claimed. 



'T u later document published after the international Jillng date 
or priority date and not in conllict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an Inventive step when the document Is taken alone 

M Y U document of particular relevance: the claimed invention 
cannot be considered to Involve an inventive step when the 
document Is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art. 

"&" document member ot the same patent family 



Date of the actual completion of the international search 



16 October 1998 



Name and mailing address of the ISA 

European Patent Office, P.B, SBts Palenifaan 2 

- 22B0 HV Rijswijk 
Tel {-K31-70) 340-2040, Tx. 31 651 epo nt, 
Fax: (+3 1-70) 340-3016 



Date of mailing of Ihe international search report 



23/10/1998 



Authorized officer 



Sonius, M 



Form PCT/ISA/KIO (second siieet>(July 1992* 
BNSDOCSO: <WO 9B50BBOA1J_> 



INTERNATIONAL SEARCH REPORT 

JnfomwtUoti on patent famtfy members 



Inti Jonat Application No 

PCT/DE 98/01051 



Patent document 
cited In search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 


G8 2104698 


A 


09-03-1983 


US 


4495644 A 


22-01-1985 


US 4724542 


A 


09-02-1988 


JP 


62177680 A 


04-08-1987 


US 5052043 


A 


24-09-1991 


EP 
WO 


0527895 A 
9117520 A 


24-02-1993 
14-11-1991 



Forni PGT/ISA/21 0 (patent Jamily ajmaxj (My 1 992) 
BNSDOCID: <WO 9B50B8QA1J_> 



INTERNATIONAJLER RECHERCHENBERICHT 



Int tie nates Aktertzeichen 

PCT/DE 98/01051 



A- KLASSIPIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 6 G06K9/66 G07C9/00 



Nach dsr Intemattonalen Pateniklassiflkalion (IPK) oder nach tier natfcnalen KtassHikailon und der IPK 



a RECHERCHIERTE GEBIETE 



Recherchierter Mindestprutstoft (KlassMikalionssystem und Ktessifikationssyrnbote ) 

IPK 6 G06K 



Recherchierte aber nlcht zum Mlndeslprafslolfgehorende Veroffanlllchungan, sowelt dieseuntardie recherchiarten Gabiete falien 



Wahrercd dar internaHonalen Recherche konsuilierte eiektronischa" Datenbank (Nam© dar Oatenbank und evtl. verwendete Suchbegritfe) 



C. ALS WESENTLICH ANGESEHENE UNTEFJLAGEN 



Kategorls* 



Bezeichming der Verdffentiichung* aowell erforderlich untef Angabe der in BetrachtkommendenTeilo 



Batr. Anspruch Nr, 



A 



A 



GB 2 104 698 A (QUEST AUTOMATION) 
9. Marz 1983 

siehe Seite 7, Zeile 44 - Seite 8, Zeile 
21 

US 4 724 542 A (WILLIFORD JOHN D) 
9. Februar 1988 
siehe Abbildungen 1,2 

US 5 052 043 A (GAB0RSKI ROGER S) 
24. September 1991 
siehe Zusammenfassung ' 

V- 



l 



1 



l 



Walters Verotfentlichungen smd dar Fortselzung von Paid C zu 
entnehmen 



0 



Staha Anhang Patentfamiiie 



9 8esondere Kategorien von angegebeneb Verdfferttfichungen : 

h, A* VerbJlenUfchung, die dan ailgemeinen Siand der Techrtfk dellnlert, 
aber nfcht als be&ondera bedeutsam anzusehen isl 

"E" afiares Dokumant, das jedoch erst am oder nach dam internationaten 
Arrmeidedatum veroflenMictrt worden ist 

V Verdtlamiichung, die geeignel ist, einen Priorilaisanspruch zwaitalhaft er- 
schainan zu iassen, odeT durch die das Verdttentlicbungadatum ©inar 
anderen im Recherchanbericht ganannten VerSifenliichung belagi warden 
soSI Oder die aus efriem anderen besonderen Grund angegeben 1st (wie 
ausgat&brt) 

"O" VeraHanUichurfg, die sich auf eme mundliche Ottanbarurig, 

eine Benutzurtg, eine Ausstellung oder andera Maflnahman bezisht 

"p" Veri>rlenUfchUftg, dla vor dam intematfonalen AmrcaldBdabim. aber nach 
dam beanspruchteh Pr ioritatsdaium veroftenttichtwarden is! 



"T" Spatere Vertitferalichung, die nach demlnternatfonalan Anmeldedalum 
oder dem Prioritalsdatum verolfentHcht worden ist und rrtft der 
Anmeidung nlcht kolildiert, sondern nur zum Verstfindnis des der 
Em'ndung zugrundetiegenden Prinzlps oder der Ihr zugrttndeiiagariden 
Theory angegaben 1st 

"X* Verottentlfchung von basonderer Bedeutong; die beanspruchte EHindung 
kann alfain aufgrgnd diaser Veroff entiichung nichl ate nau od*r auf 
eriindarlschar TStfgkait bertihend betrachtet warden 

H Y" VeroffemNchung vonbesonderer Bedeutung; die beanspruchta Erllndung 
kann nicht als auf ertinderischerTatigkeit beruhend betrachtet 
warden, wanr? die Verdttentitehung milemer oder mehreren anderen 
Verbffentlichimgsn diaser Kategorie in Verbindung gebrachtwfrd und 
diasa Verbfodung fOr einen Faohmann naheSagend ist 

Vardtfanliichting, die MltgltedderselbenPatenttamille ist 



Dalum des Abschlusses der Iniematlonalen Racbarche . 



16. Oktober 1998 



Absersda datum des inlemationaian RechBrchenbeTichls 



23/10/1998 



1 



ivJame und Postanschrlft darlntarnaUonalen Recbarchenbehorda 

EuropaJscbes Patentaml, P.B. 5616 Patemiaan a 
NL^2280HV Rijswijk 
Tel. (+31-70) 340*2040, Tx, 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevoilrnachligier 8adler>sieter 



Sonjus, ^! 



BNSDOC^: <WO 



98503BDA1J„> 



Seite 1 von 2 



INTERN ATI ON ALER RECHERCHENBERICHT 


• IrtU tionates Aktenzeichen 

PCT/DE 98/010S1 


C,{Fortsetzung) AL3 WSSENTLiCH ANGESEHENE UNTERLAGEN 


Kategorie' 


aezeiohnung der VeroNenilichung, soweil ertorderiich unter Angabe der in Belrachl kommendsn Teite 


Belr. Anspruch Nr. 


A 


ANTHONY N J ET AL: "SUPERVISED ADAPTATION 

FOR SIGNATURE VERIFICATION SYSTEM" 

IBM TECHNICAL DISCLOSURE BULLETIN, 

Bd. 21, Nr. 1, Juni 1978, Seite 424/425 

XP002060376 

siehe das ganze Dokument 

r 


l 



1 



Formttafl PCT/1BA/210 { Foflsettung von Blatl 2) (Jul! 1 992) 
BNSDOClD:cWO 9B5QB80AtJ_> Seltfc 2 VOH 2 



INTERNAHON A T FR RECHERCHENBERICHT 

Angaben zu Veroffenlllchungen, cfte zurselbenPaientfamFlle gehoren 


Intt ionalas Aktenzelchsn 

PCT/DE 98/01051 


im fiecherchenbericht 
angefiihrtes Patentdokunient 


Dasum der 
VerdffentJichuna 


Mitglied(er) der 
PatenHamilie 


Datum der 
V6r6ffeni!ictiunQ 


GB 2104698 A 


09-03-1983 


US 


4495644 A 


22-01-1985 


US 4724542 A 


09-02-1988 


Jp 


62177680 A 


04-08-1987 


US 5052043 A 


24-09-1991 


EP 
WO 


0527895 A 
9117520 A 


24-02-1993 
14-11-1991 





I 



Faimblatt PCT/JSAteiO (Anhang Pa1ertfamfii&)(Juli 1902) 
BNSDOCID; <WO _„9a509B0A1J_> 



